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This invention relates to a unique receiver system which enhances the directivity of an 
incoming beam and improves the Signal-to-Noise ratio of received signals, compared to 
conventional receiver techniques, and which processes stored received data from an antenna to 
achieve enhanced directivity and improved Signal-to-Noise characteristics. The invention 
includes a specific antenna configuration interwoven with a special processing scheme. The 
invention provides dramatic improvement in the performance of a receiving system and affords 
greater flexibility with respect to several relevant parameters, such as frequency and antenna size 
and configuration. The invention is beneficial in various applications that utilize receiving 
systems. Accordingly, the invention is beneficial in a wide range of commercial and military 
applications. For example, the noise reduction aspect of the invention is applicable to improving 
the Signal to Noise ratio (S/N) in wired systems as well as in wireless systems. As such, the 
invention is applicable to a variety of wireless and wireline telecommunications media 
applications and other wireless systems, including radar. 



P A C K G RQUNP OF TH E INVENTION 
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In typical radar configurations, a common antenna is used for both transmitting and 
receiving, and the "transmit" and "receive" beams have essentially the same characteristics. In 
accordance with the present invention, the transmitter beam would not be narrowed and would 
distribute its power over a solid angle encompassing either a single, or a multiplicity (cluster), of 
5 beams. The equivalent power density per narrowed "receive" beam, in accordance with the 
invention, is the same as in the original beam, but the effective gain of the narrowed receive 
beam provides overall enhancement. 

It is well established that the characteristics of an antenna used in wireless receiving 
systems are determined largely by the physical size of the antenna measured in wavelengths of 

O 

yg 10 the operating frequency of the system. The horizontal and vertical dimensions (in wavelengths) 
[h of the antenna aperture determine the "half power width" of the antenna pattern, or "beamwidth", 
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in each direction. As a consequence, a given available aperture, i.e., "effective antenna" area, 

fU 

z ~. dictates the use of shorter wavelengths to obtain proportionately smaller beamwidths and, hence, 

5 _ improvement in directivity of the overall system. Directivity refers to the ability of the receive 

Lj[ is system to distinguish between signals received from the same general direction. If, for example, 

W the beamwidth of the receive system was narrowed sufficiently, the ability to resolve closely 

*Q spaced signals would be improved. 

The configuration of an antenna can take a variety of geometric forms. For instance, an 
antenna can be made up of a number of "dipole" radiating elements, each of which receives the 
20 signal. A collection of received signals from each element is combined resulting in a final 

receive signal with a respective overall beamwidth. The beam is then directed, or scanned, in a 
desired direction to receive signals from, ideally, that particular direction only. As the beam is 
scanned in other directions, signals from those directions can be distinguished from signals 
received from the previously scanned directions. However, a problem of interference arises 



2 



= 

Li 



P 



when signals from outside the intended direction of the beam are received and these interference 
signals cannot be resolved from the signals received from the intended direction. This problem is 
due mainly to the inability of the given antenna aperture to create a beamwidth narrow enough to 
distinguish between closely spaced signals. 

5 Further, as each of the individual receive signals is collected from the respective antenna 

elements, it is typically necessary to amplify the signals to provide sufficient signal strength for 
subsequent signal processing. Accordingly, in many applications the signal received from each 
element can be amplified by the use of an associated "preamplifier" having a state-of-the-art 
"noise figure" to improve the S/N ratio at the beginning, or input, of the system. Under these 
u3 10 circumstances, as well as in normal circumstances, this input noise becomes the principal source 

{/} of noise and establishes the S/N ratio from each element. Enough amplification is typically 

UJ 

j/j introduced to provide a signal level appropriate for subsequent processing in the overall system. 

py 

m When the ratio of the signal level as compared to the associated noise level for each receive 



element is maximized, it becomes easier to distinguish between low-level received signals and 
15 the respective noise associated with each received signal. The ability to resolve low-level signals 



y from the noise imparts improved "detectability" and resolution to the overall receive system and/ 
^ is desired in all receive systems. 

Therefore, it is desired to raise the S/N ratio as high as possible and at the same time 
narrow the beamwidth of the antenna in order to distinguish between signals in close proximity 
20 from each other and to distinguish signals with low power levels from the noise. 
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SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide an improved receive system 
that provides the ability to distinguish between signals existing in close proximity from each 
other (in elevation and/or azimuth) by providing an antenna with a narrow beamwidth and, 
5 simultaneously, providing the ability to distinguish between signals with low power levels from 
their associated noise by substantially increasing the S/N ratio of the system. / 

Another object of the present invention is to provide a unique antenna configuration with 
a given antenna aperture, or size, that provides the same performance as an antenna with a larger 
^ aperture. 

^10 A further object of the present invention is to provide a unique antenna configuration that 

m 

y can accommodate a wide range of operating frequencies and where the antenna can be either 

m 

pj fixed or moveable. 

fi A further object of the present invention is to provide a phase reference for the receiver 

• — 

fy system to permit formation of I and Q components which are processed separately. 

y is A further object of the present invention is to provide a digital processing method which 

can be carried out in software. 

A further object of the present invention is to provide a receive system whereby received 
signals are sampled periodically and the noise component of the overall received signal sample is 
separated from the overall received signal sample leaving a noiseless sample of the received 
20 signal. 

A further object of the present invention is to provide a method for near-real-time 
iterative processing which is performed offline with respect to data retrieval using a number of 
iterative steps. 



A further object of the present invention is to provide a "polarity change" sensing means, 
also referred to herein as a Topographical Change Sensor (TCS), appropriate for executing the 
several steps of the noise reducing iterative process. 

A further object of the present invention is to provide an iterative sequence programmer 
that provides, in "near real-time," an appropriate control of value steps, and responses to sensed 
changes that occur in the TCS. 

A further object of the present invention is to provide a unique antenna configuration 
whereby a number (i.e., 2 or more) groups of signals are formed, each at different phase 
multiples of each other enhancing the ability to separate, i.e., resolve, signals with different 
arrival angles. 

A further object of the present invention is to provide noise reduced I and Q signals, the 
angle of which is the arctangent of Q divided by I for each of 2 or more groups that have the 
same phase multiples. 

A further object of the present invention is a description of a phase gate analogy as a 
means of defining the realization of the resolution function and its criteria. 

A still further object of the present invention is to provide a series of simultaneous phase 
multiplications of the arctangent of Q divided by I to form a sharpened receive beam. 

A still further object of the present invention is to provide for the sharpened beams (from 
the "effectively larger aperture") to be electronically steered in angular directions by the 
introduction of appropriate phase shifts applied within the system. 

An even further object of the present invention is to provide a "cluster" or "pincushion" 
of sharpened beams formed from an array of real elements. The cluster being contained within 



the normal unenhanced beam and facilitating coverage of an angular sector as an alternative to 
. searching with a single sharp beam. 

To achieve the above and other objects of the present invention the following 
embodiments are provided as examples of the invention. Persons skilled in the art would be 
5 aware of techniques available to modify various elements of the invention without straying from 
the scope and spirit of the invention. 

In accordance with the above objects, one embodiment of the present invention provides 
an array antenna comprising a modest number of radiating/receiving elements (about 20-30). 
Each element receives a respective portion of an overall receive signal. The individual received 
% 10 signals are amplified and presented to Analog-to-Digital (A/D) converters where digital 

representations of In-phase (I) and a Quadrature (Q) components of the received signals are 
determined. Incidentally, it is in this amplification stage that most of the noise which comprises 
the overall system noise is inherently introduced, as in any receive system. A phase reference is 
established which is necessary for subsequent processing and the I component, also known as the 
15 I-vector, is set to this phase reference while the Q component, or Q-vector, is established 90 
degrees out of phase with respect to the reference. 

A clock reference for the A/D conversion is synchronized with the phase reference. Each 
of the I and Q components, thus, contains both signal and noise and may include other unwanted 
signals as well, in the form of interference, as discussed above. Some signals that interfere with 
20 the desired signals are those that emanate from a direction within an "unenhanced" or real beam 
(and outside the angular coverage of the enhanced, or sharpened, beam). A discrimination 
process is provided in accordance with the invention by using several groups (3 in one 
embodiment) of signals from separate elements as part of a phase multiplying process. The 
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desired discriminating affect results from the phase multiplying process because the groups are 
displaced from each other in distance and, therefore, phase. 

Further, a multi-step process is performed on the collected data wherein a matrix for each 
of the I data, as well as the Q data, samples is initially created which includes several samples of 
5 signal-plus-noise data. The data is formatted and applied to an iterative process scheme 

consisting of an "iterative sequence programmer" and a special topographical number array that 
serves as a polarity "change sensor". Upon completion of the iterative process, "noise-only" 
data results which is the net algebraic sum of the different iterative values. The noise-only data is 
subtracted from the signal-plus-noise samples leaving only the signal, without noise. 
5 10 The invention provides an improvement to the entropy of a sequence of events that have 

4= previously occurred and have been stored. 

If! 
Id 

m 

£ BRIEF DESCRIPTION OF THE DRAWINGS 

3 

M= The objects and features of the present invention will become more readily apparent from 

Fx: 

i y 

□ is the following detailed description of the preferred embodiments taken in conjunction with the 

UJ 

~f~ accompanying drawings in which: 
03 

FIG. 1 is a block diagram illustrating an overall system configuration of the system in 
accordance with a preferred embodiment of the present invention. 

FIG. 2(a) is a block diagram illustrating a portion of an antenna array in accordance with 
20 an embodiment of the present invention. 

FIG. 2(b) is a representation of signal amplitude (volts) versus angle, 6, according to the 
array shown in Fig. 2(a). 
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FIGS. 3(a)-3(c) are chart plot illustrations of the I vs. Q vectors for a collection of 
receive elements for S/N ratios of 0, 10 and 20 dB, respectively. 

FIGS. 4(a) and 4(b) are graphical representations of two different array factors to help 
explain the present invention. 

FIG. 5 is a block diagram illustrating the process flow of a phase multiplying aspect in 
accordance with the present invention. 

FIGS. 6(a)-6(d) are vector diagrams illustrating various vector combination techniques in 
accordance with the present invention. 

FIGS. 7(a)-7(b) are graphical representations of phase and amplitude versus the number 
of array elements in accordance with the present invention. 

FIG. 8(a) is a block diagram illustrating a phase gate technique in accordance with the 
present invention. 

FIGS. 8(b) and 8(c) are graphical representations of the results of a phase gate technique 
in accordance with the present invention. 

FIG. 9(a) is collection of four plots at four different S/N ratios illustrating computer 
simulation results from the phase gate technique associated with Figures 8(b) and 8(c). 

FIGS. 9(b) and 9(c) are plots illustrating the probability density for the phase of signal- 
plus-noise at various signal-to-noise ratios. 

FIG. 10(a) illustrates a typical array configuration in accordance with the present 
invention. 

FIG. 10(b) is a chart illustrating example voltage values and related average and sum 
values for data received from an array as shown in Fig. 10(a). 
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FIGS. ll(a)-ll(d) are computer printout representations illustrating the signal data 
formatting software inputs in accordance with the present invention. 

FIG. 12(a) is a block diagram of an iterative processing scheme including a 
Topographical Number Array which is used as a Topographical Change Sensor (TCS) in 
accordance with an embodiment of the invention. 

FIG. 12(b) is an alternative input stage similar to that shown in Fig. 12(a) except using a 
5X4 array and octets instead of sextets. 

FIG. 12(c) illustrates a method of inputting preprogrammed voltages in "Regular" and 
"Reverse" scans in accordance with the present invention. 



^ 10 FIG. 12(d) illustrates a method of inputting preprogrammed voltages in "A" and "V" 

Ul 

^ scans in accordance with the present invention. 

y i 

^ FIGS. 13(a) through 13(d) are computer simulation printouts illustrating left (13(a) and 

f s 13(c)) and right (13(b) and 13(d))topological groupings in accordance with the present invention. 

5== 

m 

p FIG. 13(e) is a combined computer printout containing data from Fig. 13(c) on the left 

Ui 

yg is side and Fig. 13(d) on the right side to illustrate "column shifting affects" in accordance with the 

if? 

ra present invention. 

FIGS. 14(a) and 14(b) are computer simulation printouts for I and Q data, respectively, 
illustrating the results of the iterative processing scheme in accordance with the present 
invention. 

20 FIGS. 15(a) and 15(b) are graphical representations illustrating an example of the 

improvement in Signal-to-Noise and beam shaping resulting from the present invention. 
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FIG. 16(a) is a graph illustrating the effects on the signal vector amplitude response vs. 
the directional phase (theta) angle in accordance with the invention.. 

FIG. 16(b) is a graph illustrating the effects on the signal vector amplitude response vs. 
phase angle (theta) on a two dimensional basis.. 

5 FIG. 16(c) is a graph illustrating the effect on signal vector amplitude response vs. phase 

as a function of additional contiguous phase gates. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
J NATURE OF THE SOFTWARE PROCESSING AND PERFORMANCE IMPACT 

y i 

^ 10 There are several aspects of the present invention specifically directed to improving the 

[U signal-to-noise ratio of a received signal beyond what would be predicted by classical 

e information theory. These aspects are important to distinguish. Foremost of these aspects is the 

fy "offline" processing of stored information . Storage occurs as analog-to-digital conversion is 

O 

y performed resulting in a series of digital representations of the received data. 

C 5 15 Subsequent processing is achieved using modern integrated circuits in an "offline" way 

that does not adversely affect the bandwidth of the system. Offline processing requires a 
tolerable transport time delay. As a consequence of the delay, however, "near real-time" 
performance results. It is this aspect that presents fundamental opportunities over what can be 
accomplished in conventional real-time processing. Departure from real-time (analog systems) 
20 accounts for a potential to obtain signal-to-noise improvement substantially beyond that achieved 
by merely averaging noise samples (and applying the average to a matched filter). If one were to 
attempt to attribute the improvement over simple summing, it would lie in the improvement of 



10 



the entropy of the overall process. The present invention has brought a degree or "order" not 
previously present. 

The order achieved by the present invention is the result of iteratively forcing each and 
every sample of the noise to change polarity in a carefully defined manner. This iterative process 
5 is performed on successive trials. 

The above aspect of the invention has a tremendous impact on performance and therefore 
is one of the primary aspects of the present invention. The ability to reduce "thermal noise" 
affects, inherent in any receiving system, to a level below that which can be achieved by the 
q averaging of several trials is unique. This achievement is made possible by the "digital" nature 
% 10 of the process; however, the "digital" nature itself does not produce the achievement. Rather, it 
j;; is the subsequent use of the digital data in the software, especially in the iterative process, that 
j*j accomplishes the goal. 



The invention, basically, consists of an improvement to the entropy of a sequence of 
events that have previously occurred and have been stored. 



□ 

^ 15 UNIQUE RESPONSE TO EXTERNAL "NOISE" (OR INTERFERENCES) 

It is important to clarify how this invention differs from a multitude of approaches that 
discriminate against external interference often referred to as "noise". Such external noise is, of 
course, different than the thermal noise that has inherently limited the achievable performance of 
20 receiver systems and which is the basis of the dramatic improvement provided (and required) by 
this invention. 

Externally generated "noise" (interference) is best reduced by improving the directivity of 
the antenna and enhancing its ability to discriminate among sources. When there is a multitude 
of sources (as in, for example, cellular communications), the many sources can be treated 
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statistically as "external noise"; present state-of-the-art techniques attempt to extract a specific 
signal from such "random" background interference (or "noise"). 

It is appropriate to point out that while the processing of the present invention does not 
specifically address this type of situation in detail, it copes with such interference as part of its 
5 innate ability to act like a larger equivalent antenna (thereby having a much greater directivity or 
beam sharpness). This discrimination cannot be achieved unless the thermal noise had been 
reduced to near zero. Under these circumstances, the invention employs a phase multiplying 
technique to obtain a very high degree of resolution. This is performed by multiplication of a 
very accurately derived (noise free) angle of arrival, specifically calculated as the arctangent of 

P 

03 10 Q/I. 

^ The above angle is measured using 2 or 3 groups derived from different subparts of the 

W 

Ul array. (See Figure 1 5 for the shape of its response.) Thus, the performance of the present 



5= ■ 



5 



invention minimizes the need for present state-of-the-art techniques for antenna interference 



u reduction. 

m 



W is SYSTEM IMPLEMENTATION 

4J 



Figure 1 illustrates examples of primary elements of the invention and their attendant 
functions, including: (1) a two-dimensional array, (2) S/N enhancement achieved by two 
interlocking processes and (3) beam width narrowing, performed in a manner to minimize 
20 "unwanted signal" interference. 

The benefits of the present invention are best realized when all of the contributing 
elements of the invention are combined in a single overall system. However, the present 
invention and its benefits may also be realized upon separating independent elements and 
utilizing the separated elements independently to obtain desired results. 

12 



In accordance with an embodiment of the invention, a multi-element array is illustrated as 
part of Figure 1. While this is a typical configuration in accordance with an embodiment of the 
present invention, it is not intended to limit the number of elements in each row or each column. 
Antenna elements are grouped in a manner to accommodate the interlocking processes of noise 
reduction and phase multiplication. The antenna array configuration is necessary to make the 
two mentioned processes viable; the noise reduction, in turn, further depends upon an iterative, 
multi-step process which is an essential part of the noise reduction process. The unwanted noise 
is reduced in several steps by a process that can detect whether the noise polarity resulting from 
each iteration changes. 

As the number of total antenna elements is increased, a wider variety of configurations 
becomes possible. For example, the antenna element configuration shown in Figure 10(a) 
utilizes seven groups of three elements each contributing to the reduction of noise in each group 
to achieve I and Q signals suitable for the subsequent phase multiplying operation. According to 
one embodiment of the invention, each group receives six signal-plus-noise samples, three from 
a 'left' group and three from a 'right' group. For each of the right and left groups, the signals are 
predictable in relative magnitude as determined by trigonometry, while the noise samples are 
totally decorrelated. The spacings, in azimuth, between the left and right groups of elements are 
multiples of a half wavelength QJ2) with respect to the center of the reference group (of three 
vertical and seven horizontal elements). This spacing provides azimuth discrimination enhanced 
by the phase multiplying operation which can be performed mathematically by subsequent 
digital processing. 

The individual antenna elements are designed to be as broad-banded as feasible. Because 
there are relatively few elements of half-wavelength spacing (as compared to a large multi- 
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element array), the frequency sensitivity of the total array can be designed to function properly 
over a reasonably wide frequency range. 

The signal from each "receive" element is amplified by an appropriate amplifier (not 
shown). Accordingly, the overall noise of the system is introduced primarily at the front-end of 
the receiving system. The amplification process may include a low noise amplifier in many 
applications. After amplification, the signal from each element is converted to a digital value in 
the form of I (in-phase) and Q (quadrature) components. If several signals are simultaneously 
present, for example at different elements of the antenna, the overall I and Q values will be the 
vector composite of the several signals present. These overall values will change from time to 
time, i.e., from sample to sample from the A/D converter. The observation time for each set of 
signals is determined by the desired reception characteristics (such as information rate and other 
characteristics of the desired receive signal). 

The frequency of the signal received at each antenna element can be "heterodyned" to 
permit the key operations to be performed at a lower (intermediate) frequency. The reference 
signal, or local oscillator (LO), is referenced to the carrier by deriving the LO signal from a 
common frequency reference. The lower frequency limit of the heterodyned signal is determined 
by the bandwidth needed. 

The signal from each element is amplified to provide a convenient working amplitude at 
an acceptable signal-plus-noise level for the subsequent processing. Accordingly, several branch 
signals can be obtained, each having the same S/N ratio as the original signal. Any noise 
introduced after this point, by subsequent circuitry, is negligible compared to the amplified 
signal-plus-noise. This is unlike the effect of dividing the signal directly from the elements into 
N channels before amplification. Since almost all of the noise is introduced at the input to the 
receiver, dividing the signal before this point would divide the overall signal power by N. 
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The I and Q outputs from each of the associated elements are used for different purposes 
to achieve the overall aspects of the invention. Each element can perform its necessary function 
independently without affecting the digital outputs of other elements. When certain signals, such 
as interference, are present they appear in somewhat predictable ways at all of the elements. 

5 The different computing functions shown in each of the several blocks can be processed 

simultaneously, and parallel processing is an option. The results are applied to effect the 
following sequence of tasks: 
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(A) S/N enhancement 

10 1 . Preparing a signal (plus noise) format from the antenna outputs. 

2. Applying an iterative sequence of several controlled steps that results in the 
overall convergence (in steps) of the noise average toward zero. 

(B) Resolution improvement 

Software step 2 is performed as off-line processing while step 3 is 
15 performed using the result of step 2. 

Enhanced signals from the many combinations of elements are arranged in a way that 
corresponds to the original array. This involves combining groups having like-signal phase 
multiples, e.g., group 1, group 2, etc. Phase multiplication and a subsequent summing operation 
20 are then performed with each group to achieve the desired higher resolution (and S/N ratio). 

The resolution improvement portion of the present invention will be discussed first since, 
conceptually, narrowing the beam of the receive system occurs prior to, or simultaneously with, 
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receiving the desired signals. However, the sequence of operations can be changed in order to 
accommodate different processing techniques which lead to similar results. Subsequently, the 
processing portion of the invention which leads to S/N reduction will be discussed. 

RESOLUTION CONSIDERATIONS 

5 

Figure 2(a) illustrates a basic array of like elements in one dimension. A generic array 
yields an amplitude versus angle 9 (referenced from the broadside) response as shown in Figure 
2 (b). The composite vector resultant of all vectors from all of the elements produces the 
response shown in Figures 3(a)-3(c) for three different signal-to-noise levels, namely Odb and 
y io 10db and 20db, respectively. At the 20db level, Fig. 3(c), there is almost no Q component. 

=F However, the Q contribution grows as the signal is reduced, as shown in Fig. 3(a). 

y] 

Lii 

In an antenna array configured accordingly, vector addition of elements creates an overall 

~ pattern by modifying the composite pattern of each element by a factor called the "array factor." 

yi 

!\ For a simplified two-element case, the array factor would take the form shown in Figure 4(a). 

ru 

p is If, however, instead of two elements there are N elements, each spaced a fixed distance 

hi 

apart, the array factor takes the form shown in Figure 4(b), in which N=7. Thus, for the multi- 
~ element case, the array factor shape approximates the function (Sin nx)/nx. 

A key aspect of the invention is the establishment of a phase reference, as discussed 
previously, such that the desired output signal will occur "in-phase" with the reference. There 
20 are two important factors that cause the desired signal to be displaced from zero phase (Q=0). 
One is the phase, p, of signals intercepted, or arriving, at each element with respect to the phase 
reference. Phase, p, can assume any value between 0 and 2n radians. Since p is the same for 
signals intercepted at all elements at a given time, it can be canceled when the comparison is 
made between pairs of elements. This beta cancellation takes place automatically, early in the 

16 



in 



overall process, i.e., when the signals are combined, and after each signal has been converted to I 
and Q digital components. 

RESOLUTION IMPROVEMENT BY PHASE MULTIPLICATION 

5 The beam narrowing aspect of the present invention approximates the array factor shown 

in Figure 4(b) by using several different phase multipliers, making the Nth signal appear as if it 
came from a radiator ± MS distance away from the center of the array of elements. In this 
process, there are additional signals constructed to correspond to those that would be received 
from radiators separated by a distance 2, 3, 4... N times S/2, i.e., times half wavelengths of the 
10 phase, [3. These additional signals are required to place more of the signal energy into the "main 
beam" to better approximate the array factor of Figure 4(b). 



To accomplish the above objective, the phase shift § (phi) is obtained from two or more 
elements and "magnified" by 1, 2, 3 ...N different multipliers as shown in Fig. 1. Alternatively, 
N radiators, equally spaced between 0 and half a maximum distance, Smax/2, can be used to 
15 provide different phase shifts, 4> 2 > — <J>n- Such different phases would be magnified by 
W different multipliers, N , N 2 , N 3 . 



ry 
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Actual radiators are placed a half-wavelength, X/2, apart (or multiples thereof) to prevent 
dividing the signal power among the different radiators. The basic operation, shown in Figure 5, 
can be summarized as follows: A signal s, is captured at antenna element 1. Signal, s„ is initially 
20 phase rotated through an angle less p and then a key operation is performed: a phase angle § is 
subtracted, corresponding to the phase of a signal from a physical angle 6 from the normal to the 
array plane. The phase difference, E, between the actual signal s, and that of the theoretical one 
emanating from precisely the desired pointing angle 0 is then repeatedly phase multiplied by 
integers ranging from 1 to N. Each one of these products corresponds to the output of a 
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corresponding antenna element. By summing these outputs coherently, the angular sensitivity of 
the array can be increased by a factor of N. 

The resulting amplitude and phase characteristics resulting from the phase multiplication 
techniques just described are shown as Figure 7. 

To aid in understanding the affects of noise, a fundamental addition to the process just 
described is provided. This addition is best understood by reference to Figure 6(a) which shows 
the vector sum of the desired signal, E s and an unwanted second vector, E unwanted . The desired 
signal is shown as an in-phase (or horizontal) vector while the undesired signal is represented by 
a vector, of arbitrary angle, joined at point X in Figure 6(a). Such a vector diagram is 
representative of the output of each element of the array after amplification of the received 
signal. Also, both the phase and magnitude of the unwanted vector are "unknown" (Note that 
the same vector result occurs when the vectors are interchanged as shown in Figure 6(b)). 

The key to achieving the desired performance of a receiving system according to the 
present invention is to execute the phase multiplication process about the vector junction point X 
rather than the origin (point 0). When multiplication takes place about X, the desired signal 
vectors all align end-to-end while the undesired ones "spin" around, as shown in Figure 6(c). 

If the rotation takes place about the origin, 0, the result is as shown in Figure 6(d). Here, 
the composite vector E is formed by the addition of the vectors at end-to-end multiple phase 
angles so as to form the "clam shell" type of diagram illustrated by Figure 6(d). A consequence 
is that the X components of the signal do not all add in phase and when the number of multiples 
of N is large, the signal component is substantially reduced relative to the noise. 
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"PHASE GATE ANALOG" 

Conceptually, the phase-multiplication process can be regarded as a means of forming a 
phase "bin" or "gate". Such a concept helps in understanding the formation of multiple beams as 
explained later and the configuration is represented by simulation, as shown in Figures 8(a)-8(c). 

If a phase angle, § A , is chosen to correspond to the axis crossing of a signal to be 
detected, the center of the phase gate corresponds to <|> A . The phase gate is used to discriminate 
between signals whose § is other than § A plus or minus a small A§ width. When <|> = § A the 
desired conditions are obtained. Ideally, maximum signal output occurs due to signal vector 
alignment (along the horizontal axis) at all values of n as illustrated by Figure 6(c). 

Signals at all values of <(> other than (j) A are attenuated, because they are displaced by angle 
8 and, hence, phase § and therefore fall outside of the phase gate width. The amount of 
attenuation is determined by the skirt response of the "gate" which is related to the beam shape. 

The "sharpness" of the amplitude peak as shown, for example in Figure 7, increases as n 
increases. When 1 through N simulated elements are summed, the composite result is shown, for 
example, by Figure 16(a). When two-dimensional enhancement is involved, these can be N2 
vectors at a specific phase <|) x and <|> y , combination (Figure 16(b)). This serves to sharpen the 
amplitude characteristic further. The "half-power" width of the phase gate determines the "half- 
power" width of the narrowed beam(s) that are formed. Additional phase gates could be spaced 
in-between successive phase gates, thereby placing intermediate sharp beams in the total antenna 
pattern (Figure 1 6(c)). 

The entire phase gating process can be carried out in parallel by splitting the input signals 
into n channels and running n phase gates in parallel. By adding additional phase gates and 
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splitting the signals to feed them, all possible beam positions can be observed simultaneously, if 
desired. Such an arrangement constitutes a "pin cushion" of beams. 

The successful use of the above process is dependent upon the reduction of noise and 
other interference so that the phase multiplying process takes place about the origin, 0, as 
5 discussed previously. This requires a negligible displacement due to either interference or noise. 
This will become more evident after a demonstration of how noise affects the process. 

SIMULATED PERFORMANCE OF PHASE GATE IN PRESENCE OF NOISE 

_ The basic premise for a phase gate is that the phase of signal-plus-noise depends on the 

^5 io signal more than on the noise, since over multiple samples, noise phase is random from sample 

ITl to sample, while signal phase is constant. Thus, if the phase of the signal-plus-noise is measured 

LH and compared to the expected signal phase, samples can be separated into those that are close to 

ry 

01 expected and those that are not. 

^ The basic phase gate concept is illustrated in Figure 8. The phase of noise-corrupted 

□ is samples is measured and compared to a phase threshold. If the measured value falls within plus 
td and minus half the selected phase gate threshold window value, the sample is passed on to the 

output, otherwise the sample is dropped. This approach corresponds to a rectangular gate which 

is an idealized form for analysis. 

The signal phase is assumed to correspond to the system reference phase so the phase 
20 gate can be symmetrically set about this value. The signal phase would be a priori set to 
correspond to some value of <)>; many values of § could be accommodated by a "bank" of 
contiguous phase gates, each of which accepts a different phase value, so any signal phase will 
line up in one channel. 
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A simulation was performed which generated Gaussian noise and embedded a signal with 
known S/N and phase. Figures 8(b) and 8(c) illustrate the S+N phase vectors, in general, for 
noise-only and for large signal-plus-noise (S+N), respectively. In the noise-only case (Figure 
8(b)), the phases are uniformly distributed over 360 degrees, so a phase gate of, about 10 
5 degrees, would pass, on the average, 1/36 of the applied samples. With a signal present (Figure 
8(c)), the phases become non-uniform, and "bunch-up" around the signal phase value. Thus, in 
the presence of a signal many more samples are passed through to the output, for the same 1 0° 
phase gate. 

For the simulation, a computer was set up to generate phasor diagrams similar to those 

3 

10 shown in Figure 8(c). Figure 9(a) shows such diagrams for values of S/N of -10, 0, 10 and 20 
db; (the diagrams would be circular if the two scales were the same). Each "x" designates the 
location of the vector tip. Each diagram represents 100 random samples of S+N. Thus, 100 
"x's" are provided in each of the plots of Figure 9(a). However, due to overlap of some of the 
5 "x's", all 100 are not visible in every plot. For positive S/N values, the phase bunching becomes 
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Figures 9(b) and 9(c) show the probability density for the phase of signal-plus-noise at 
various signal-to-noise ratios and illustrate the effect of transitioning from wide to narrow phase 
gating. 

The density function is used to obtain the probability of passing a sample through the 
20 phase gate by integrating the density over the gate window using numerical computation. Figure 
9(c) shows the results for phase gate sizes of 3, 10 and 30 degrees, for various values of S/N. 

The simulation illustrates a deficiency of phase gating, because the phase multiplication 
takes place about point 0 rather than point X, as illustrated in Figure 7. 
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If the phase multiplying takes place about point 0, the "phase gating" acts on the 
combined sine wave, degrading the S/N because of a disproportionate loss of signal. As a 
consequence, array enhancement can only be achieved for relatively high effective S/N ratios, as 
is achieved with the present invention. Phase perturbation, A<(), introduced by the noise will 
cause the S+N voltage to be phase rotated and, hence, fall off the peak response (or outside the 
gate for the rectangular gate example as described with reference to Figure 8(b). 

By way of further clarification, it is helpful to consider a signal whose angle of arrival is 
precisely at the peak of the enhanced array beam. By "phase gate" action, all "n" values of the 
signal will add in-phase after phase multiplication giving a maximum output signal. A 
concurrent noise voltage will, in general, be at a different starting phase than the signal. It may 
seem that the A<|) associated with this noise will be multiplied by "n" causing various noise 
phasors at the phase gate output. This does occur when no signal is present and the noise is 
reduced by the dispersion of the noise vectors. 

However, when a signal is present, the conditions necessary to achieve S/N improvement 
do not apply. S/N improvement requires that the noise voltage phase move relative to that of the 
signal. Since a phase multiplier multiplies the A<(), this might seem plausible. However, this 
would require that the superposition principle apply. Unfortunately, this does not apply because 
during phase multiplication, the A<|>'s cannot be treated independently for the signal and for noise; 
rather the composite phase is multiplied and, thereafter, the phase due to noise and signal are not 
separately identifiable. The actual voltage available to the phase multiplier is the vector resultant 
of the signal-plus-noise. This is represented by a single waveform whose zero crossing has been 
shifted from that of the signal alone by an amount dependent on the noise, phase and magnitude. 

Thus, the requirement becomes one of automatically finding point X for each sample. 
When the voltage representing the horizontal vector X is found, it can be subtracted so as to 
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make the phase multiplication take place effectively about point O ("X" and "O" are now the 
same). 

Methods of obtaining a significant number of appropriate signal and noise samples will 
be described later. These are used for estimating the signal (i.e., vector O-X) for each noise (plus 
signal) which is the essence of the S/N reduction portion of the present invention. Under these 
circumstances, the phase gate analogy is valid and the representation for gate formation from one 
or two array dimensions, as shown in Figure 16; apply. 

The following is a description of the S/N enhancement portion of the present invention. 

FORMATTING THE ANTENNA ELEMENTS TO PROVIDE SOFTWARE INPUTS 

An important requirement of the S/N enhancement portion of the present invention is to 
arrange the digital outputs of the array elements to serve as suitable inputs to the overall software 
processing scheme. 

The ultimate role of the software is to minimize the noise component of the average of 
several voltages, each consisting of signal and noise, that are appropriately chosen from a larger 
array, as described below. 

A 3 X 7 array configuration in accordance with the present invention is shown in Figure 
10 with corresponding elements (1-21) numbered as shown. The vertically aligned elements 10, 
11, and 12 at the center of the seven columns constitute the virtual reference phase for the entire 
array; the rest of the elements form three separate groups. Each group includes three left vertical 
elements and three corresponding right vertical elements, i.e., the left and right elements are 
spaced equidistant from the center column, as indicated. The first group is the one with the 
greatest number of half wavelength, A/2, spacings between the left and right group and consists 
of elements 1, 2 and 3 on the left and 19, 20 and 21 on the right. Elements 7, 8, 9, 13, 14 and 15 
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form the left-right group with the least number of X/2 spacings. The three different half- 
wavelength spacings of the groups result in xl, x2 and x3 signal phase shifts for each group 
respectively and supply corresponding I and Q voltages. The I and Q voltages are eventually 
used to form the arctangent of Qfl which is used for the phase multiplication function. This is 
5 done only after I and Q samples with very high S/N (i.e., low noise) have been achieved. 

The voltage at each element consists of a desired signal portion and an unknown and 
unwanted noise portion. The first fundamental objective is to separate the "average signal" from 
the "average noise". 

There are I and Q outputs created from each of the elements and these orthogonal 

□ 

*0 10 components are treated independently (and can be processed in parallel to save processing time). 

s f s3 

U1 The average I and Q values from each sextet can be readily obtained, however, these values 

y- 

Ul contain both signal and noise. The six I, or six Q, values can be combined in pairs to afford 

ru 

m more signal-plus-noise permutations to work with; (thus, in accordance with an embodiment of 

5 

Li the invention), nine such pairs are formed. These nine pairs are completely correlated with the 

hi 

g 15 original six elements and, therefore, provide no noise reduction; however these pairs are used to 
formulate a (3X3) matrix which contains the information utilized in setting up a noise matrix for 
pattern recognition.. 
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Figures 1 1(a)- 1 1(d) are computer printouts of the simulated voltages at the twenty-one 
array elements. Each trial contains signal voltages for both an I or Q sextet; these voltages result 
20 from the angle of arrival of the signal combined with simulated random noise having typical 
probability density characteristic based largely on a Gaussian distribution. Of critical interest is 
the display of twenty-one numbered voltages at the upper middle of Figure 10(b). This 
information is used to form a sextet at the top of each separate trial group of Figures 1 l(a)-l 1(d). 



24 



The index numbers, i.e., 4, 5, 6, 16, 17 and 18 in Figure 1 1(a), refer to the six element 
locations with respect to Figure 10, used for that trial. The rest of the information reflects the 
processing results as described below. 

The first operations of the S/N enhancement portion of the present invention are aimed at 
5 removing the signal from the signal-plus-noise data so as to isolate the noise into a noise-only 
(3X3) matrix. 

Originally, another objective was to predict the probable polarity of the noise average 
with at least 65% correctness. A subsequent iterative process could then reduce the noise 
average in steps to achieve a greatly reduced noise magnitude. The latter process possesses the 
£j 10 ability to tolerate "mistakes" in making predictions as discussed hereafter. 

m 

fe 1 POLARITY PREDICTION APPROACH USING NOISE MATRIX 

=s : 

!U 

pi The "noise only" matrix represents a noise signature for each trial and is established 

5 

separately for the I and Q components. Such a matrix involves the signal-plus-noise entries of 

Kj 

P 15 the "left" half of the six outputs from the antenna to be "toggled" (i.e., reversed in polarity) 
^ without introducing any " new" noise. This is achieved by simply multiplying the digitally 
~ formatted (and stored) numbers by minus 1 . 

Each matrix is subjected to an examination to provide a statistical estimate of the nej 
polarity of the average of the six noise samples. The result is applied to a fault-tolerant iterative 
20 process that makes several progressive changes to the noise average that result in "new 

averages". These measures are part of a generally overall converging process tending to zero. 

The average I's or (average Q's) from each sextet can be readily obtained, but these 
quantities contain both signal and noise. The six I's (or six Q's) can be combined in pairs to 
afford more signal-plus-noise permutations to work with; nine such pairs are formed in the 
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example. (Because these 9 pairs are completely correlated with the original six, there is no noise 
reduction provided,) but 9 entries are needed to develop a 3x3 matrix. 

The next step in the processing is to make the process independent of the signal level so 
that the subsequent processes form a matrix of noise-only entries . To develop such a matrix, two 
5 mathematical quantities are derived, both of which are independent of signal level, i.e., they 
reflect solely "noise". 

The first of these quantities is designated IA (or QA) and represents the deviation of a 
particular I (or Q) noise sample from the average noise value. The IA value is formed simply by 
„ subtracting the average I (or O) from each I or Q. In this process the signal components cancel, 
^ 10 leaving only the noise deviations from average noise. Under these circumstances the minimum 

=4= 

^1 absolute value will identify the I sample (or Q sample) whose noise is closest to the actual noise 

UJ 

HI average . Hereafter this is referred to as the "key entry" and occurs at a specific one-of-nine 

fU 

yl combination of pair indices; it is marked with an "*" symbol to the left of the entry. 

E 

jl! A second quantity that contains no signal is also developed and it represents the change 

B is that occurs when the polarity of the three right I (or Q) polarities are reversed, hereafter referred 
*J3 to as "toggled"; this is determined by comparison to the original values of the nine combinations 
(formed from the original sextet). At this stage, each of the nine "deltas" (i.e., differences) 
contain a signal component which will be removed by the next step. These deltas have a pattern 
that repeats every three entries (i.e., every three entries the values are the same). 

20 The average of these three repetitive values in the triad is obtained by averaging the deltas 

of these entries. This average is subtracted from each of the three different (an repetitive) values 
to form a "delta A" (similar to a QA or IA). This represents the deviation of each delta from the 
average delta. 
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The above two "noise-only" quantities are combined by subtracting each QA from the 
corresponding "delta A" to produce nine different noise-only indicators. These divide naturally 
into three groups of three, in which the like delta A's are grouped together in each of three 
columns. 

The three entries in the first column (Col. 1) are given the most relevance by defining this 
column as the one that contains the QA of minimum absolute value, i.e., the key index or *. The 
other two occur in rotation working down from the * index. Typical trials are shown in Figure 
1 1 a- 1 1 d to illustrate the column configuration and the matrix. 

To assess the result of each column, a "comparison value" is derived which provides the 
most credible value (and polarity) for the pattern that results in that column. There are five 
different basic processes that may apply; these are designated simply as A, B, C, D and E. The 
polarity of the comparison value depends upon whether it pertains to "Case 1" or "Case T\ Case 
2 is assigned when the magnitude is large enough to tend to contradict logical noise assumptions. 
This is determined by comparison to a suitable threshold. 

After the "key entry" is established, the other two entries are treated as a "balancing pair" 
for classification and assessment purposes. The "balancing pair" entry characteristics provide 
several assessments. For example, if these are quite different in magnitude, they give rise to 
what is determined "a high dispersion ratio". Such a parameter helps distinguish a C from an A, 
or a D from a B, and is determined as follows: 

A dispersion sum is obtained by adding algebraically the balancing pair while a 
"dispersion difference" is the subtraction result. The dispersion ratio is simply the smaller result 
divided by the larger one of these; it is always less than 1 and positive. In regard to a dispersion 
ratio criteria, the following applies: C and D have dispersion ratios that exceed a suitable 
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threshold (typically about .2). B is below this threshold. For process A which involves all like 
polarities and is averaged, the actual dispersion ratio is divided by 3. 

Each of the "balancing pairs" is labeled by lower case b or upper case B; a "b" indicates 
the entry is of the same polarity as that of the key index entry. Conversely, a "B" indicates it has 
an opposite polarity. Combinations of like pairs of (b)'s, i.e., bb, or BB indicate processes A or 
C, while differences bB (or Bb) indicate processes B or D. 

The above factors lead the choice of one specific column as the one of most probable 
choice. To further determine this choice, a "hierarchy of process" can be used. 

BACKGROUND AND ROLE OF ITERATIVE PROCESSING 

Originally, it was anticipated that the noise matrix scheme that statically predicted the 
polarity of the noise component of each trial would demonstrate the limited improvement 
desired, remaining improvement would be achieved by a subsequent fault-tolerant iterative 
process. At the same time attempts were made to couple the iterative process more closely with 
the above process by simulating the two together. The aim was to make the results of the 
iterative process less dependent on the achievement of a high percentage of correct predictions. 
It was found that considerable correcting was possible to yield a higher correct percentage of 
predictions. Accordingly, the requirement for an initial polarity prediction was minimized, 
however, it remains a viable alternative. 

An early iterative process depended on verification after each iteration using a polarity 
change determination. Determination requires using the aforementioned noise matrix predictions 
or a numerical change indicator designated as "R," which is somewhat signal dependent. 

The noise matrix method was particularly unreliable in a "change sensing" role. The 
indicator "R" is determined using the I (or Q) value at the index at which the minimum LA 
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magnitude occurs and such index can be selected from within each sextet as shown, for example, 
in Fig. 11. Accordingly, R is defined as the I or Q entry at this index divided by actual I average 
(or Q average). The numerator and denominator of the ratio both contain signal as well as noise; 
however, values of R greater than 1 can be distinguished from R values less than 1 ; as the signal 
5 becomes greater, R becomes closer to 1 and the "greater than" and "less than" conditions become 
more difficult to distinguish. While use of "R" as a polarity change detector was better than 
using the noise matrix, it was superceded by the TCS network with it better ability to continue to 
sense all pertinent iterative changes. 

n io The iterative process scheme (shown in FIG. 12(a)) consists of appropriate and 

d3 

prescribed steps that culminate in a substantial reduction of the average noise component of each 

Ln 

f : i trial. The fault-tolerant iterative sequence was simulated in various ways to arrive at a version 
that could be made to provide all of the desired characteristics. The resulting configuration, 
shown as Figure 12, is effective and feasible from a reduction-to-practice standpoint. 
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hj 15 The resulting configuration takes the form of a network or matrix of different plus and 

y minus voltage injections applied (i.e., added algebraically) to appropriate I values. These 

include the average I and the I of minimum |IA|. One such matrix or number array is derived 
for each of the 2 or more same-phase groups, i.e., each group that has a different wavelength 
separation. Each of these groups provides a different signal voltage as determined by the 
20 trigonometry of the array outputs. 

The "network" equivalent software is the outgrowth obtained from examining the 
"voltage added" aspects of different iterations of the process just described. Various voltage 
changes can dramatically change the scoring number, i.e., the percentage of correct vs. incorrect 
results. Different voltage values will affect some trials while leaving others with the same 
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"score". This gives rise to the method of providing a series of predetermined voltages that had a 
progressively increasing value pattern. Negative values (of a corresponding pattern) provide a 
means of exploring (and establishing an all-inclusive capture of the "correct" result in one array 
of digital numbers (somewhat analogous to a map). 

5 The network is shown as part of Fig. 12(a) as the "Topological Number Array" since it is 

a topographical map of the location of all the pertinent digital values representing signal-plus- 
noise. The function of this portion of Fig. 12(a) is as a "change sensor" when provided with a 
variety of sequenced inputs from the iterative sequence programmer. These inputs are utilized to 
cause an appropriate "column shift" as will be explained shortly. 

□ 

^ 10 The function described above is also referred to as a topographical change sensor (TCS). 

Each iterative step is performed by the injection of prescribed voltage increments from the 
Ul iterative programmer. These result in changes to the noise averages. The selected process 

fy 

m yields a result in which the algebraic sum of the incrementally introduced plus and minus voltage 

g 

U shifts obtained from each iteration closely approximate the magnitude and polarity of the original 

ru 

q 15 (but unknown) noise average (for each trial). 
U 

With the above consideration in mind, it should be perceived that there is a wide range of 
software techniques for carrying out the iterative process, each of which can optimize the number 
of iterations and interactions in the interest of efficiency and cost. 

Near optimum software can result in a convergence leaving the residual noise as 
20 tabulated in Figure 13 which shows the various voltage increments leading to substantially 
reduced noise averages as tabulated in the last column. The algebraic sum of these successive 
increments is shown in the chart and approximates the value of the original noise average for 
each trial. 
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ITERATIVE PROCESSING IMPORTANCE & OBJECTIVE 

The iterative processing steps are a primary aspect of the invention. Offline processing is 
employed so bandwidth, and related performance, is not compromised. The result is a tolerable 
5 time delay. However, the near-real-time performance that results from the several iterations 
provides the means for overcoming the conventionally perceived notion that reduction in noise 
cannot be extended beyond that which is achieved by the simple averaging of trials. With the 
means provided by this invention this given approach, the noise contribution from each trial can 
be reduced to values arbitrarily close to zero. 

10 The iterative process requires time (although minimal) to accomplish its objective. 

However, the results provide dramatic improvements in signal-to-noise ratio. 

THEORY OF OPERATION OF THE TOPOGRAPHIC NUMBER ARRAY 



The theory of how the "topographic" configuration and its related polarity change sensing 

U 15 capabilities determine "noise value" changes of each and every trial will be described after a 

|U 

1=5 brief introduction about the characteristics of the method. 
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vO The conceptual basis of the overall method is an example of the use of numerical logic, 

(rather than more conventional equations) to describe functions. The method is based on 
examinations in terms of confirmations and contradictions that result from numerical actions. 
20 The reduction-to-practice of such a method lends itself to the use of multiple integrated "circuit 
functions on a chip", each providing a known, yet different, numerical impact. 

The first numerical action consists of deliberately changing the polarity of the noise 
portion of the signal-plus-noise voltage of each and every trial . This forced change is 
accomplished by providing a series of contiguous voltage increments that span a range of about 
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minus one volt (-1.0) to plus one volt +1.0) in contiguous increments on the order of .05 volts or 
less: These voltage injections force the change. 

It should be apparent that there is much flexibility in the number of voltage increments 
and the "graduation*' of their spacing. Further, they do not need to be equally spaced and the 
range can be easily expanded or compressed dependent on the A/D converter used. As each 
"trial" of signal -plus-noise is entered into this all-value series of columns, a network of trials, or 
matrix, is formed. The addition of the input voltage (signal-plus-noise) to that which is inserted 
into each column creates a "new average noise" for each column. As a consequence of these 
additions, there results one column in which the net polarity of the noise-only portion changes 
(because the voltage in that column is opposite that of the noise). While this is focused usually 
in a specific column, this condition can occur between adjacent columns (giving rise to 
interpolation). The location of such a column is unknown, but its identification is eventually 
revealed by the iterative process. In the meantime, the TNA serves as a change sensor. 

The "noise model" used for the simulation of the "stream" signal-to-noise trials is based 
on generally accepted Gaussian type of probability density distributions as used in radar and 
communications receiving systems. While such distribution is significant in conventional real- 
time analytical treatments, the storage of non-real-time methods used here are less susceptible to 
the noise model. This is because the elimination of each noise sample is literally forced to a 
value that goes through zero as a point of inflexion. 

To illustrate this, figures 13(a) and 13(b) are constructed using the simulated values of the 
noise. (These are not available in practice but serve here merely to illustrate the nature and 
effectiveness of the array of columns to accurately "locate" the "correct" noise column within the 
iterative matrix.) The noise is obviously not available except in simulation for use in an 
example to confirm the results of the invention. 
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Figures 13(c) and 13(d) illustrate the results when signal-plus-noise values are used, 
which is what is available in practice. Figures 13(c) and 13(d) show the result for a 0 db signal- 
to-noise. 

TOPOGRAPHIC NUMBER ARRAY FUNCTION 

(A) General 

In a sense the TNA provides a map to guide the actions of the iterative sequence 
programmer in arriving at the destination which is the value and polarity of the noise average for 
each trial. As with the map analogy it should be realized that a sequence of alternative routes can 
arrive at the same destination. In practice with the TNA these involve different ways of inputting 
the voltage injection sequences with the programmable memories, or PROMS. Such input 
methods are referred to as scans and Figure 12(c) illustrates the normal regular and "reverse" 
combination or a more sophisticated "A" and "V" scans in 12(d) that can improve the ability of 
the TNA as a change detector. 

Figure 13(e) is a composite of the information shown in Fig. 13(c), which is on the left 
side of 13(e), and 13(d), which is on the right side of 13(e). However, figure 13(e) contains an 
additional row of information for each trial. This is a special figure which illustrates the reason 
that the Iterative Sequence Program translates its instructions in the form of a column 
displacement or a shift to the right, or left, depending upon whether a plus or minus change is 
commanded. The shift column displacements corresponds to a number of column equivalents. 
This is determined by dividing the voltage, in this case the value of |IA| minimum shown at the 
left for each trial, by the column spacing increment (in this case, ,05 volts). 

The number of column shifts for the minimum |IA| value is shown by the discrete number 
on the line between the second and third rows. 
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One of the salient observations to be made is that such a shift causes symmetry of the 
matches between the left value with the corresponding right value about the zero column which 
is the topocentric point of the total topographical display. Without the shift, there is a right side 
or a left side bias for each trial. 

With zero as the reference entry for the first iteration, the column shift from the iterative 
sequence programmer adds a plus or minus (right or left) additional shift to the shift that already 
prescribed to the minimum |IA| value column shift already taken. The asymmetry that occurs as 
a result serves as a polarity sensor about zero. Additional voltage commands, in the form of right 
or left column shifts, continuously change the asymmetry as will be explained in the next section 
which explains the details of the steps taken. 

(B) Specific Steps 

The first iterative step establishes the initial condition which uses the "zero" column in the 
average row as a starting point. Subsequent steps use the new column location after the first 
iteration to become the new reference column (in the average row) for the following steps. These 
functions are as follows: 

1 . Processes off-line to capture, store, and provide an extensive range of digital signal- 
plus-noise values which are presented as the Topographical Number Array. 

2. Revises (updates) these as induced by inputs from the iterative sequence program (the 
"preprogrammed voltage values" remain constant). The iterative voltage changes are 
controlled as described in the "illustrative sequence of iterative programmer". 

3. An initial entry reading is obtained from the top or "average" row at the zero column 
(this entry corresponds to the actual signal-plus-noise from average of the sextet of 
Figure 1 1 . 
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4. A value of the same magnitude is selected from the second row (the minimum |IA| 
row) by the processor and the corresponding column location is noted. This 
constitutes a match as provided by the number matcher of Fig. 12(a) and need not 
involve equality sensing. 

5. Starting at the new column and row of the output of the Column Displacement Shifter, 
the iterative voltages are translated into a corresponding number of columns. The 
resulting voltage reading is a signal-plus-noise at the new column is matched with row 
1 ( the average) to produce a new row 1 (average) and column . This can be done by 
the equality sensor. 

6. As a result, the "new" column location of the average row may shift from its original 
left or right location to the opposite (right to left) location. Such a change indicates a 
polarity change. 

The above six steps establish a new reference from which to start and repeat steps 4, 5, 
and 6 using the new column starting location. 

The "new" match that will occur between the "new average I value at its shifted column 
location in step 6 will provide in the average column row an indication (by column location) as 
to whether the column location has: 

(a) become nearer to zero, or 

(b) become farther from zero, or 

(c) gone through zero indicating a polarity reversal 
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This information is the type needed to guide the iterative feedback process. 

To extract the information (as to column choice) it is important that the voltage 
information be introduced or "scanned" into the iterative matrix in a manner that will produce a 
"proper error sense" when making voltage comparison between entries from two appropriate 
columns. The pertinent columns are either of the first or second trials and the average of these 
two trials. To accomplish this, the "average row" is scanned (i.e., the voltages introduced) in a 
minus to plus manner which is the o pposite of that used in trial 1 and trial 2 . This insures that 
the error sense at the different "zero noise transition points" are opposite rather than "parallel", 
i.e., having like slopes as illustrated in figs. 12(c) and 12(d). 

Variations include V scans and A scans that permit the scanning directions to be opposite 
on the right from the that of the left (and vice versa). 

Some trials were made with slightly difference but equally spaced voltage increment on 
the right from those of the left given rise to the potential for applying Vernier principles to obtain 
closer readings. 

The ultimate improvement in noise reduction will be limited by the ability to measure the 
voltages from the pertinent antenna elements. Such precision will depend upon the mechanical 
"accuracy" of the array. Since the array can be designated and manufactured by numerical 
controlled (especially for relatively "small" antennas) the potential for improvement is large. 
The digital nature of the electronic process will preserve the precision of the antenna outputs. 
The improvement is estimated to be in the 30-40db. 
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ILLUSTRATED SEQUENCE OF ITERATIVE PROGRAMMER 

The incremental voltages used in iterations 2 and 3 are selected to help sort out the large 
noise values from the lower noise values. When these voltages are made to be the same 
magnitude, the following results: if the polarity remains the same for both iterations 2 and 3 (as 
when the amount of noise is large), the two appropriate polarities are the same and the two 
voltages will be added so that twice the increment will be effective at the end of the 3 iterations. 
Conversely, if the sign changes between steps 2 and 3, the net effect will be zero, yielding the 
same result as at the end of iteration 3 as that at the end of iteration 1, i.e., no change. The 
additive condition (either both plus or both negative indicates a relatively large noise that will 
require more like polarity increments to reduce it. On the other hand, the reversion to iteration 1 
will indicate a relatively small noise (below about .25) for which a series of oscillating polarities 
is appropriate for the convergence to a very low value. Accordingly, the pattern of the 
appropriate incremental changes is established at the end of step 3. During latter iterative steps, 
the magnitude of the voltage increments of suitable polarities are reduced progressively (by 
factors of 2, for instance). 



It is hoped that the information locked in the TNA could be retrieved from the pertinent 
column (where the relative position corresponds to the noise magnitude and sign) could be 
unlocked by a clever "access key". The workings of the iterative process proved to be such a 
key. Rather than being like a mechanical key that activates the tumbler. The iterative process 
"key" is more analogous to a combination lock in which the tumblers are accessed in a serial 
manner, thus achieving the right combination. 

While most of the explanation has centered around a 7X3 array, one attractive alternative 
is a 5X4 array. As a consequence, a 5X4 array, consisting of 4 vertical elements formed into 2 
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groups at wavelength spacing and consisting of 4 left and 4 right elements in each group is 
shown in Figure 12. Thus, an octet replaces the sextet to provide the average I (or Q) and the I 
(or Q) of the minimum IA or QA. Shown as Fig. 12(b), a 5X4 array is more symmetrical and is 
more appropriate for communications applications. 

5 Near optimum performance can result in convergence and residual noise as tabulated in 

Figure 14, which shows the various voltage increments leading to substantially reduced noise 
averages tabulated in the right-most column. 

PHASE MULTIPLICATION PROCESS FOR BEAM SHARPENING WITH S/N 
REALIZATION (AMPLITUDE) 

J io The I and Q "noise-purged" signals are used to form the arctangent of Q/I, an angle used 

J in the phase multiplication function. This is done after the Fs and Q's of very low noise have 

Hi 

j"^ been achieved through the iterative processing. Without this achievement the phase multiplying 

fy 

« process would not perform its intended function. 

S 

Under the above circumstances, the performance comparison when using an antenna 

ru 

□ is array configured in accordance with the present invention is shown in Figures 14(a), I data, and 
" 14(b), Q data. 

Figures 15(a) and 15(b) illustrate the dramatic improvement potential. The 
improvements afforded by the present invention are highlighted by the normalization of its 
results to an equivalent 210 element array. This is for a phase multiplier from 1 to 10 (i.e., X2, 
20 X3, X4. . .X10). Results are also shown for the original 21 element array (21 elements are 
divided into 3 groups of 7 each in the simulated example). The 3 groups act to improve the 
reduction of external interference. 

There is a new voltage vector created at each new phase resulting from each 
multiplication of the basic angle. This basic angle is the arctangent of "a noise-purged Q" 
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divided by "noise-purged I". The magnitude of each new vector is the square root of the squared 
Q and the squared I and is constant for each vector created by the phase multiplication. Each 
new vector is resolved into new Q and new I components. 

The basic angle (arctangent of Q/I) is determined by the angle of arrival of the plane 
wave of the signal with respect to the array normal. This yields different angles <|) at different 
actual angle 0, measured from the normal, giving rise to the slope of response with respect to the 
0=o peaks. 

It should be recognized that the response pattern of Figs. 16(a)- 16(c) is analogous to a 
practical "phase-gate". The great reduction of thermal noise affected by the processing of the 
present invention has overcome phase gate shortcomings described in connection with FIG 9. 
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